A note on minimal dispersion of point sets in the unit cube
نویسنده
چکیده
We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real r ∈ (0, 1) and an integer d ≥ 2, let N(r, d) denote the minimum number of points inside the d-dimensional unit cube [0, 1] such that they intersect every axis-aligned box inside [0, 1] of volume greater than r. We prove an upper bound on N(r, d), matching a lower bound of Aistleitner et al. up to a multiplicative constant depending only on r. This fully determines the rate of growth of N(r, d) if r ∈ (0, 1) is fixed.
منابع مشابه
An Upper Bound of the Minimal Dispersion via Delta Covers
For a point set of n elements in the d-dimensional unit cube and a class of test sets we are interested in the largest volume of a test set which does not contain any point. For all natural numbers n, d and under the assumption of a δ -cover with cardinality |Γδ | we prove that there is a point set, such that the largest volume of such a test set without any point is bounded by log |Γδ | n + δ ...
متن کاملOn the dispersion of sparse grids
For any natural number d and positive number ε, we present a point set in the d-dimensional unit cube [0, 1] that intersects every axis-aligned box of volume greater than ε. These point sets are very easy to handle and in a vast range for ε and d, we do not know any smaller set with this property. 1 The Result The dispersion of a point set P in [0, 1] is the volume of the largest axis-aligned b...
متن کاملA note on decision making in medical investigations using new divergence measures for intuitionistic fuzzy sets
Srivastava and Maheshwari (Iranian Journal of Fuzzy Systems 13(1)(2016) 25-44) introduced a new divergence measure for intuitionisticfuzzy sets (IFSs). The properties of the proposed divergence measurewere studied and the efficiency of the proposed divergence measurein the context of medical diagnosis was also demonstrated. In thisnote, we point out some errors in ...
متن کاملA note on critical point and blow-up rates for singular and degenerate parabolic equations
In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...
متن کاملInvestigation of Charged Particles Radiation Moving in a Homogeneous Dispersive Medium (TECHNICAL NOTE)
In this work, we use Drude-Lorents model description to study the radiation of a charged particles moving in a homogeneous dispersive medium. A suitable quantized electromagnetic field for such medium is utilized to obtain proper equations for energy loss of the particle per unit length. The energy loss is separately calculated for transverse and longitudinal components of the filed operators. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 69 شماره
صفحات -
تاریخ انتشار 2018